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Abstract 

We construct ergodic discrete probability measure preserving equivalence relations 
that has no proper ergodic normal subequivalence relations and no proper ergodic 
finite-index subequivalence relations. We show that every treeable equivalence relation 
satisfying a mild ergodicity condition and cost > 1 surjects onto every countable group 
with ergodic kernel. Lastly, we provide a simple characterization of normality for 
subequivalence relations and an algebraic description of the quotient. 
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1 Introduction 


Let (X, /i) denote a standard Borel probability space and G X x X a. Borel eqnivalence 
relation. We say that is discrete if for all x G X, the Di-class of x, denoted [x]^^, is 
conntable. All eqnivalence relations considered in this note are discrete regardless of whether 
this is mentioned explicitly. We endow X with two measures fiL and hr satisfying: 

fiL{S) = j 1^,1 d/i(x), ^^R{S) = j d/i( 2 /) 

where 

= {y e X : (x, y) G S'}, S"^ = {x G X : (x, y) G S}. 

We say that y is X-quasi-invariant if /xl and fiR are in the same measure class. We say y 
is Di-invariant or Di is measnre-preserving if = fiR. A subset A C X is Di-invariant 
or Di-saturated if it is a union of Di-classes. We say Di is ergodic if for every measurable 
Di-invariant subset A C X, fi{A) G {0,1}. In the sequel we will always assume fi is Di-quasi¬ 
invariant. 

A Borel subset S C Di is a snbeqnivalence relation if it is a Borel equivalence relation 
in its own right. If S, S' C Di are two subequivalence relations whose symmetric difference is 
null with respect to fii (or equivalently ^r) then we say S and S' agree almost everywhere 
(a.e.). From here on we will not distinguish between relations that agree almost everywhere. 
We say S is proper if it does not equal Di a.e. We usually write S < Di to mean S C Di (a.e.) 
when S is a subequivalence relation. 

The concept of a normal subequivalence relation was introduced in [FSZ88( IFSZ89j where 
it was shown that if S C Di is normal then there is a natural quotient object, denoted Di/S, 
which is a discrete measured groupoid. Moreover, if S is ergodic then Di/S is a countable 
group and in this case we say Di surjects onto Di/S and Di/S is a quotient of Di. 

Unfortunately, the dehnition of normality given in |FSZ881 IFSZ89] is rather complicated. 
In (|2] we provide a simple characterization: S is normal if and only if it is the kernel of a 
Borel morphism c : Di —>■ S where 9 is a discrete Borel groupoid. We also show in §?? that 
when S is normal and ergodic in Di then Di/S is isomorphic with the full group [Di] modulo 
the normalizer of [S] in [Di]. This fact was probably known to the authors of |FSZ88[ IFSZ89j 
but it is not explicit stated. 

If S C Di is an arbitrary sub equivalence relation and Di is ergodic then, as shown in 
|FSZ89] . there exists a number X G NU {cxd} such that for a.e. x G X, [x]^? contains exactly 
N S-classes. This number N is called the index of S in Di and is denoted X = [Di : S]. Our 
hrst main result: 

Theorem 1.1. There exists an ergodic discrete prohability-measure-preserving equivalence 
relation Di such that Di does not contain any proper ergodic normal subequivalence relations. 
Moreover, Di does not contain any proper finite-index ergodic subequivalence relations. 

The proof of Theorem 1 1.1 1 is based on Popa’s Cocycle Superrigidity Theorem |Po07j . The 
ergodicity condition is necessary because if T is any hnite measurable partition of X then 
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the sub equivalence relation S defined by: (x, ?/) G S if and only (x, y) E 31 and x, y are in 
the same part of CP, has finite-index and is normal in CJ?. Of course, S is not ergodic if CP is 
nontrivial. 

Remark 1. Stefaan Vaes constructed the first explicit examples of type J/i von Neumann 
algebras having only trivial finite index subfactors in |Va08] by a twisted group-measure 
space construction. Moreover it follows from |Va08l Theorem 6.4] that the orbit-equivalence 
relation of the generalized Bernoulli shift action SL{2, Q) ix Q^rv.(Xo, has no finite index 
ergodic sub equivalence relations and no nontrivial finite extensions. Here (Xo,/io) is any 
nontrivial atomic probability space with unequal weights (so that it has trivial automorphism 
group). More generally, the proof of |Va08( Theorem 6.4] shows how to describe all finite 
index subequivalence relations, extensions and bimodules whenever cocycle super-rigidity 
applies. 

We say that a measured equivalence relation CR is large if for every countable group G 
there exists an ergodic normal subequivalence relation CM < CR such that CR/N = G. 

Next we prove that some treeable equivalence relations are large: 

Theorem 1.2. Suppose 31 is a treeable ergodic equivalence relation on {X,y) of cost > 1 
and there exists an ergodic primitive proper subequivalence relation S < 31. Then 31 is large. 

The terms treeable and primitive are explained in ]|6] below. (Primitive means the same 
as free factor; this notion was studied by Damien Gaboriau |GaOO[ IGaOSj h For example, 
the orbit-equivalence relation of any Bernoulli shift over a rank > 2 free group satisfies the 
hypothesis above and hence is large. It is an open question whether every ergodic treeable 
equivalence relation with cost > 1 satisfies the hypotheses of Theorem 11.21 In particular 
it is unknown whether every such equivalence relation surjects every countable group. In 
unpublished work, Glinton Gonley, Damien Gaboriau, Andrew Marks and Robin Tucker- 
Drob have proven that any treeable strongly ergodic pmp equivalence relation satisfies the 
hypothesis of Theorem 11.21 and therefore surjects onto every countable group. 

Organization: In ]|2]we provide a simple characterization for normality of a subeqniv- 
alence relation. ]|3] provides an algebraic description for the quotient fk/N. ]|1] reviews 
generalized Bernoulli shifts and Popa’s Gocycle Superrigidity Theorem |Po07j . The latter 
is used in to prove Theorem 11.11 The last section ]|6] proves Theorem 11.21 The proof is 
mostly independent of the rest of the paper. 

Acknowledgements. Thanks to Vadim Alekseev for suggesting the use of Popa’s Go- 
cycle Superrigidity Theorem to prove Theorem 11.11 to Alekos Kechris for some inspiring 
questions, many helpful conversations and many corrections; to Robin Tucker-Drob for help¬ 
ful conversations; to Pierre-Emmanuel Gaprace for conversation about Kac-Moody groups 
that, with super-rigidity results, yield more examples of equivalence relations without finite 
extensions. 
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2 A simple criterion for normality 

Definition 1 (Choice functions). Let "R be an ergodic discrete Borel equivalence relation 
on (X,/i). Let S C IR be a Borel subequivalence relation and let = [IR : S]. A family 
of choice functions is a set of Borel functions 0^ : X —)■ X such that for each 

X E X, {[0j(a:)]s}jLi is a partition of [xj^- |FSZ891 Lemma 1.1] shows that a family of choice 
functions exists. 

Theorem 2.1. Let R be an ergodic discrete Borel equivalence relation on (X,/x). Let § G R 
be a subequivalence relation. The following are equivalent. 

1. S is normal in fR in the sense of IFSZ89{ Definition 2.1]. 

2. There are choice functions {cfj} for S C IR with cfj G End 3 ?(S) for all j. This means 
that if {x,y) G S then {(f)j{x),(f)j{y)) G S. 

3. The extension p:R = Sx„J^§ is normal in the sense of Zimmer lZi70] ; 

4 . There is a discrete, ergodic measured groupoid (df, z/) and a homomorphism 0 : IR —)■ dC 
such that 

(a) ker(6') = S; 

(b) 9 is class-surjective in the following sense: for any h E Li and x E X with 9{x) 
equal to the source of h, there exists y E with 0{y,x) = h; 

(c) for any discrete ergodic measured groupoid {Li',D) and homomorphism 9' ■. R ^ 
Li! with ker(6*') D S there is a homomorphism k : dC —)■ d£' with k9 = 9'; 

5. there is a discrete Borel groupoid S and a Borel homomorphism c : IR —)■ S with 
S = Ker(c). 

Proof. The equivalence of the first four statements is [FSZ891 Theorem 2.2]. Clearly (4) 
implies (5). So we need only show that (5) implies (2). So let S be a discrete Borel groupoid 
with unit space S°, source and range maps 5, r : S ^ S°- As in the proof of the Feldman- 
Moore Theorem |FM77l Theorem 1], there exists a countable family of Borel functions 
fj : ^ S such that for every x G S°, 

{fjix)}jm = 5~\x). 

Let c : IR —)■ S be a Borel homomorphism. Because R is ergodic there exists n E N U { 00 } 
be such that {c{x,y) : y G [x]^?} has cardinality n for a.e. x. Let 0^ : X —)■ X be a Borel 
map such that if ^^^x) = y then y E [x]]^ and c{x,y) = fj{c{x,y)). 

For each x G X, define 0i(x) = 01 (x). For z > 1 inductively define 0i(x) = 0j(x) where 
j is the smallest number such that there does not exist k < i with 0fc(x) = 0j(x). Then 
is family of choice functions satisfying (2). 

□ 
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3 The quotient group 


The purpose of this section is to provide an algebraic description of the quotient IR/JsT when 
is normal. 

To be precise, let “Jl denote an ergodic probability-measure-preserving discrete equivalence 
relation on a probability space (X, /i). Let Aut(X, /i) be the group of all measure-preserving 
automorphisms 0 : X —)■ X. We implicitly identify two automorphisms that agree almost 
everywhere. Let Aut(!3^) be the subgroup of all cj) G Aut(X,/i) such that xJly ^ 0(a;)3?0(j/) 
(for fiL-a.e. {x,y)). Also let [IR] = Inn(3?) be the subgroup of all 0 G Aut(ll?) such that 
x‘Jl(j){x) for a.e. x. Then [3^] is normal in Aut(lR), so we may consider the quotient Out(3?) : = 
Aut(ai)/[ai]. 

In the sequel we use the word ‘countable’ to mean ‘countable or finite’. 

Let T be a countable subgroup of Aut(lR). Let IRr := T) denote the smallest equiva¬ 
lence relation on X such that IR C and {x,'yx) G IRr for all a: G X and 7 G T. Observe 
that this is a discrete probability-measure-preserving ergodic equivalence relation and IR is 
normal in iRp. 


Lemma 3.1. //T, A < Aut(lR) are countable subgroups and r[lR] = A[1R] then fRp = IRa- 

Proof. This is straightforward. □ 

So if T < Out(lR) is any countable subgroup then we may dehne !Rr := fRr' where 
T' < Aut(lR) is any countable subgroup such that T = r'[lR]. The next lemma follows 
immediately. 

Lemma 3.2. IfT < A < Out(lR) are countable subgroups then IRr < IRa- 


Theorem 3.3. Let fR < XL be ergodic discrete probability-measure-preserving eguivalence 
relations on (X,/i). Suppose fR is normal in IX. Then there exists a countable subgroup T < 
Out(lR) such that XL = IRp. Moreover, iRp/XR is isomorphic to T. In particular, [XRr : XR] = |r|. 


Proof. This follows from |FSZ89[ Theorems 2.12 and 2.13]. 


□ 


Corollary 3.4. Let H < XL be ergodic discrete probability-measure-preserving eguivalence 
relations on {X,p.). Suppose IR is normal in 'll. Then 

U/R = Xu(R)/[R] 

where 

iVu(XR) := {g e [ll] ; g[Tl]g-^ = [R]}. 

Moreover Xu(R) = [IX] 0 Aut(R). 
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Proof. We prove the last claim first. So suppose g G and x E X. Then for any 

0 G [IR] we must have g4>g~^ G [IR]. This implies {x, g(j)g~^x) G 3^ which implies, by replacing 
X with gx, that {gx, gcfx) G IR. Since 0 is arbitrary and [IR] acts transitively on each IR-class, 
this implies g G Aut(lR). Thus Xu(Oi) C [U] fl Aut(fR). 

Now suppose g G ['ll] fl Aut(fR). If 0 G [IR] then {x,(j)x) G IR. This implies {gx,g(j)x) G IR. 
By replacing x with g~^x we obtain (x, g(j)g~^x) G IR which implies g4>g~^ G [IR] (since x is 
arbitrary). Thus g G A'u(3^)- This proves = ['ll] fl Aut(fR). 

By Theorem 13.31 there exists a countable subgroup T < Out(lR) such that IRr = hi and 
IX/IR = T. Let T < Aut(lR) be the inverse image of T under the quotient map Aut(lR) —)■ 
Aut(lR)/[lR] = Out(lR). Since IX = IRp we must have f < [IX] and therefore f < Aix(lR) which 
implies T < Aru(3l)/[3l]. 

On the other hand, we clearly have 1R7Vu(k) < hi = IRr- So Lemmaimplies Aix(lR)/[lR] < 
T. Theorem 13.31 now implies Ak(1R)/[1R] = T = IX/IR. 

□ 

4 Generalized Bernoulli shifts and cocycle superrigid¬ 
ity 

Let G be a countable group, I a countable set on which G acts and (Xo,jUo) a standard 
probability space. We let Xq be the set of all functions x : / —)■ Xq and /ig the product 
measure on Aq. Then GnvXl by {gx){i) = x{g~^i). This action preserves the measure /ig. 
The action Gr\{Xo, is a generalized Bernoulli shift. 

Our interest in these actions stems from Popa’s Cocycle Super-rigidity Theorem. To ex¬ 
plain, let Gr\{X, g) be a probability-measure-preserving action. A cocycle into a countable 
group XL is a Borel map c : G x X ^ H such that 

c{gig2,x) = c{gi,g2x)c{g2,x). 

Alternatively, if Gr\{X, g) is essentially free then we can identify G x X with the orbit- 
equivalence relation, denoted XR, via {g,x) i—)■ {gx,x). In this way, we can think of the 
cocycle as map from XR to H. We say the action is cocycle superrigid if for every such 
cocycle there is a homomorphism p : G ^ H and a Borel map cj) : X ^ H such that 

c{g,x) = (j){gx)-^p{g)(j){x). 

The next result is a special case of celebrated theorem due to S. Popa |Po07] (see also 
[PVOSl Theorem 3.2 and Proposition 2.3]). 

Theorem 4.1. Suppose every orbit of Gr\I is infinite. If G has property (T) then the 
generalized Bernoulli shift Gr\{XQ, g^Y is eoeycle superrigid. 
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5 A simple equivalence relation 

Theorem 5.1. Suppose Gr\{X,fi) is an essentially free measure-preserving ergodic action 
of a countably infinite group G on a standard probability space {X, p). Let ‘Jl= {(x, gx) : x G 
X,g E G} be the orbit eguivalence relation. Suppose Gr\{X,ij,) is cocycle superrigid. If G is 
simple then H has no proper ergodic normal subeguivalence relations. If G has no nontrivial 
finite guotients then IR has no proper ergodic normal finite-index subeguivalence relations. 

Proof. Let H be the orbit-equivalence relation of the action Gr\{X,fi). Let ?sf < IR be 
an ergodic normal subequivalence relation and c : fR —)■ !R/[N' the canonical cocycle. Since 
the action is cocycle superrigid, there exists a Borel map (f : X ^ H := H/JI and a 
homomorphism p : G ^ H such that 

c{gx,x) = (j){gx)~^p{g)(j){x). 

Claim 1. If p is trivial then K = IR. 

Proof of Claim 1. For every g G !R/FI, C X is N-invariant. Because N is ergodic, 

this implies 0 is essentially constant which implies iNf = !R. □ 

Claim 2. p is non-injective. 

Proof of Claim 2. To obtain a contradiction, suppose p is injective. We claim that N is 
hnite. To see this, let 

Xg = {xEX : {gx,x) G N} = {x G X : 0(pa;)0(a;)"^ = p{g)]. 

Also, for g E G,h E IR/Af let 

Xg^h = {x E Xg-. (/)(x) = h} = (x E X : (/)(x) = h, (figx) = p{g)h}. 

Because p is injective, for any hxed h, the sets {gXg^ '■ g E G} are pairwise disjoint. 
Therefore 'Yhg&c ^ 1- By the Borel-Cantelli Lemma, almost every x is contained 

in at most hnitely many of the Xg^s (for hxed h). However for each x E X there is at 
exactly one h such that x is contained in some Xg^h- So, in fact, x is contained in at most 
hnitely many Xg^s (allowing g and h to vary). Since Xg = UhXg^h this implies that a.e. x 
is contained in at most hnitely many X^’s which implies that for a.e. x, the X-equivalence 
class is hnite. 

Because G is inhnite and Gr\{X, p) is essentially free and ergodic, p is nonatomic. 
Because AT is hnite and p is nonatomic, AT is not ergodic. This contradiction proves that p 
is non-injective. □ 

If G is simple, either p is trivial or injective and so the claims above hnish the proof. If 
G does not have any nontrivial hnite quotients and IR/Af is hnite then p : G —)■ IR/Af must 
be trivial. So Claim 1 hnishes the proof. 

□ 
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Definition 2 (Compressions). Let 3^ C X x X be a probability-measure-preserving Borel 
equivalence relation on a probability space (X,/i). If X C X has positive measure then we 
let "Ry := 3^ n (X x X) denote the compression of IR by X. It is an equivalence relation 
on X. 

Lemma 5.2. Let X <Z X be a Borel set with positive measure. Let S < Ry o subequivalence 
relation. Then there exists a subequivalence relation 7 < R such that Ty = S. Moreover, if 
S is ergodic then T is ergodic and if S is normal in Ry then 7 is normal in R. 

Remark 2. T is not unique. Moreover, even if S is ergodic and normal there may exist 
subequivalence relations 7' such that Ty = S but Ty is neither ergodic nor normal. 

Proof. Because R is ergodic there exists a Borel map 0 : X —)■ X with graph contained 
in R such that 0(j/) = y for every y ^ Y. Define the subequivalence relation T by x7y 
iff 0(x)S0(j/). In other words, if d) ; IR ^ Ry is the map R{x,y) = {(j){x), (f>{y)) then 
T = <I)“^(S). This implies that T is Borel. It is easy to check that T is a subequivalence 
relation and Ty = S. 

Suppose that S is ergodic. Let A C X be an T-saturated set of positive measure. Observe 
that A = 0“^(0(74)) by definition of T. Also 0(A) is S-saturated. Therefore 0(A) = X since 
S is ergodic. So A = 0“^0(A) = X. Because A is arbitrary, T is ergodic. 

Suppose that S is normal. Then there exists a groupoid morphism c : Ry —)■ S such that 
S = Ker(c). Define c' : 3^ —)■ S by c'{x,y) = c(0(a:), 0(|/)). Observe that 

c\x, y)c'{y, z) = c(0(x), 0(?/))c(0(?/), 0(z)) = c(0(a:), 0 ( 2 ;)) = d{x, z). 

So c' is a cocycle. If {x,y) E Ker(c') then c((/>(x), (/>(y)) E which implies ((/>(x), (/>(y)) E 
Ker(c) = S which implies (x, y) E 7. So Ker(c') C T. On the other hand, if {x,y) E 7 
then (0(x),0(j/)) E S = Ker(c) which implies {x,y) E Ker(c'). So T = Ker(0) is normal by 
Theorem 12.11 

□ 

Proposition 5.3. Let 3^ be an ergodic probability-measure-preserving equivalence relation 
with a finite-index ergodic subequivalence relation § < R. Then R has a finite-index ergodic 
normal subequivalence relation AT with Af < S. 

Proof. Let n = [IR : S] denote the index of S in 3^. Let 0 : 3^ ^ {1,..., n} be any Borel 
function satisfying 

• for a.e. x E X, (f){x,x) = 1 

• for a.e. {x, y), {x, z) E R with {y, z) E S, (j){x, y) = 0(a;, z) 

• for a.e. x E X, the map y 1 —)■ 0(a;, y) surjects onto {!,..., n}. So this map is a bijection 
from the set of S-classes in [xja? to {1,..., n}. 
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Define a cocycle a : 3? —?• Sym(n) (the symmetric group of {1,..., n}) by 

a{x,y){k) = (j){x,z) 

where 2; G is any element satisfying (j){y, z) = k. Let % be the kernel of this cocycle. 
This is a hnite-index normal subequivalence relation and X < S but % might not be ergodic. 
However, it can have at most hnitely many ergodic components (this is true for any hnite- 
index subequivalence relation). Let Y C X be an ergodic component of X. So Xy is an 
ergodic hnite-index normal sub equivalence relation of Xy. By Lemma 15.21 there exists an 
ergodic normal hnite index subequivalence relation ?sf < X such that !Ny = Xy. Since 3sf 
and S are ergodic and Xy < Sy we must have that X < S. 

□ 

Proof of Theorem M . 1[ Let G be a simple property (T) group. Quoting from [ThlOj : there 
are two sources of simple groups with Kazhdan’s property (T). Such groups appear for 
example as lattices in certain Kac-Moody groups, see |CR06j . Much earlier, it was also 
shown by Gromov f [Gr87] i that every hyperbolic group surjects onto a Tarski monster, i.e. 
every proper subgroup of this quotient is hnite cyclic; in particular: this quotient group is 
simple and is a Kazhdan group if the hyperbolic group was a Kazhdan group. 

Let (Xo,/ro) be a nontrivial Borel probability space and Gr\{X,fi) := (Xo,/ro)‘^ the 
Bernoulli shift action. By Popa’s Gocycle Superrigidity Theorem 14.11 Gr\{X, y) is cocycle 
superrigid. So Theorem 15.11 implies X has no ergodic proper normal sub equivalence relations. 
Proposition 15.31 implies X has no ergodic proper hnite-index subequivalence relations 

□ 


6 Treeable equivalence relations 

Definition 3. A graphing of an equivalence relation X C X x X is a Borel subset G C 
X X X such that X is the smallest equivalence relation containing G and G is symmetric: 
(x, y) ^ G ^ {y,x) E G. The local graph of G at x is denoted by G^. It has vertex set 
[xja? and edges {y, z} where y, z E and {y, z) E G. So G is a graphing if and only if it 
is symmetric and all local graphs are connected. A graphing is a treeing if all of its local 
graphs are trees. 

Definition 4. Let X be an ergodic treeable equivalence relation. A sub equivalence relation 
S < X is primitive if there exist treeings G§, Gji of S and X such that Gg C G^j. This means 
the same as free factor as used in |Ga001 IGa05] . 

Example 1. If F = (S') is a free group with free generating set S C F and Fr>(X, p) is an 
essentially free action then Gp = {( 2 ;, sx), (sx, x) : xgX, sGS'jisa treeing of the orbit- 
equivalence relation X. Moreover if G S' and S is the orbit-equivalence relation generated 
by {g"'}n£Z then S is primitive in X since Gg = {(x, ^fx), {gx,x) : x G X} is a treeing of 
S and G§ (Z Gp. More generally, if g is primitive in F (this means that it is contained in 
some free generating set of F) and § is the orbit-equivalence relation of {g"'}nez, then S is 
primitive in X. 
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Before proving Theorem II.21 we need a lemma. 


Lemma 6.1. Suppose T is a countable group and c : —)■ T is a cocycle such that Ker(c) < tR. 

is ergodic. Let 

K = {g eV \ y) eSl-. c(x, y) = g}) > 0}. 

Then A is a subgroup ofT and li/Ker(c) is isomorphic to A. 

Proof. For x ^ X, let F^. = {c{x,y) : y G If {x,z) G Ker(c) then c{x,y) = c{z,y). So 

Tx = Tz- Since Ker(c) is ergodic, this implies the existence of a subset F' C F such that F' = 
Fa; for a.e. x. Observe that since c{x,y) G F^;, c{y,x) = c{x,y)~^ G F^. Thus F' is invariant 
under inverse. Also if c{x,y) G F^; and c{y,z) G Fj^ then c{x,z) = c{x,y)c{y, z) G Fa;. So F' 
is a subgroup. By ergodicity again, A = F'. So without loss of generality, we may assume 
A = F. 

It follows from |FSZ891 Theorem 2.2] that there is a homomorphism 6 ' : H/ Ker(c) F 
such that if 0 : 3? —)■ H/ Ker(c) is the canonical morphism then 

e'e = c. 

Since c and 9 have the same kernel, 9' must be injective. Since A = F, it is also surjective 
and so Ik/ Ker(c) is isomorphic to A. 

□ 

Theorem 6.2. Suppose R. is a treeable ergodic probability-measure-preserving eguivalence 
relation on {X, p) of cost > 1 and there exists a subeguivalence relation S < R that is 
primitive, ergodic and proper. Then R surjects onto every countable group. 

Proof. Because S < !k is primitive, there exist treeings Gg C of S and R. Because S 
is proper, p.l{R\^) > 0 and therefore piiiGn \ G$) > 0. Let c : Gj? \ Gg —)■ Fqo be any 
measurably surjective map such that c{x,y) = c{y,x)~^ wherever this is dehned. Here Fqo 
denotes the free group of countable rank. We extend c to G§ by c{x, y) = e for any {x, y) G S. 
Now c is dehned on all of G^. Because Gs is a treeing there is a unique extension of c to a 
cocycle c : R Foo. 

By dehnition Ker(c) contains S. Because S is ergodic, this implies Ker(c) is ergodic. 
Lemma [6.II now implies Ik/Ker(c) = F^o. 

Now let A be an arbitrary countable group and 0 : Fq^ —)• A a surjective homomorphism. 
Let c' : !k —)■ A be the cocycle c'(x, y) = (j){c{x, y)). Since Ker(c) is ergodic, Ker(c') is ergodic. 
So Lemma 16.11 implies R/ Ker(c') = A. □ 

Example 2. If IR is the orbit-equivalence relation of a Bernoulli shift action of F„ (n > 2) 
then every generator of F„ acts ergodically. Therefore, R satishes the hypotheses of Theorem 

[621 

Remark 3. Clinton Conley, Damien Gaboriau, Andrew Marks and Robin Tucker-Drob have 
proven that any treeable strongly ergodic pmp equivalence relation satishes the hypothesis 
of Theorem 16.21 This work has not yet been published. 
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Conjecture 1. Let tR be an ergodic treeable equivalence relation of cost > 1. Then there 
exists an ergodic element f G [3?] such that the subequivalence relation generated by f is 
primitive in 3^. 

It follows from Theorem 16.21 that if the above conjecture is true then every treeable 
ergodic probability-measure-preserving equivalence relation surjects every countable group. 
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